import collections

# Schnelles Befuellen einer Liste am Ende
l = []
for x in range(10000):
    l.append(x)
print(len(l))
print(l[0])

# Langsames Befuellen einer Liste am Anfang
l = []
for x in range(9999, -1, -1):
    l.append(x)
print(len(l))
print(l[0])

# die deque-Instanz
print()
d = collections.deque([1, 2, 3, 4])
print(d)
print(type(d))

d.appendleft(0)
print(d)

d.append(5)
print(d)

l = [-1, -2]
d.extendleft(l)
print(d)

d.rotate(4)
print(d)

print()
d = collections.deque([1, 2, 3, 4], maxlen = 4)
print(d)
d.append(5)
print(d)
d.appendleft(1)
print(d)
print(d.maxlen)